Invariant measures on the set of graphs and homogeneous uncountable universal graphs
نویسندگان
چکیده
We describe the set of all invariant measures on the spaces of universal countable graphs and on the spaces of universal countable triangles-free graphs. The construction uses the description of the S∞-invariant measure on the space of infinite matrices in terms of measurable function of two variables on some special space. In its turn that space is nothing more than the universal continuous (Borel, topological) homogeneous graphs — general or triangle free, — existence of which we establish.
منابع مشابه
Invariant measures and homogeneous uncountable universal graphs
We describe the set of all invariant measures on the spaces of universal countable graphs and on the spaces of universal countable triangles-free graphs. The construction uses the description of the S∞-invariant measure on the space of infinite matrices in terms of measurable function of two variables on some special space. In its turn that space is nothing more than the universal continuous (B...
متن کاملUncountable graphs and invariant measures on the set of universal countable graphs
We give new examples and describe the complete lists of all measures on the set of countable homogeneous universal graphs and Ksfree homogeneous universal graphs (for s ≥ 3) that are invariant with respect to the group of all permutations of the vertices. Such measures can be regarded as random graphs (respectively, random Ks-free graphs). The well-known example of Erdös–Rényi (ER) of the rando...
متن کاملDistance-based topological indices of tensor product of graphs
Let G and H be connected graphs. The tensor product G + H is a graph with vertex set V(G+H) = V (G) X V(H) and edge set E(G + H) ={(a , b)(x , y)| ax ∈ E(G) & by ∈ E(H)}. The graph H is called the strongly triangular if for every vertex u and v there exists a vertex w adjacent to both of them. In this article the tensor product of G + H under some distancebased topological indices are investiga...
متن کاملOn Relation between the Kirchhoff Index and Laplacian-Energy-Like Invariant of Graphs
Let G be a simple connected graph with n ≤ 2 vertices and m edges, and let μ1 ≥ μ2 ≥...≥μn-1 >μn=0 be its Laplacian eigenvalues. The Kirchhoff index and Laplacian-energy-like invariant (LEL) of graph G are defined as Kf(G)=nΣi=1n-1<...
متن کاملSome Applications of Strong Product
Let G and H be graphs. The strong product GH of graphs G and H is the graph with vertex set V(G)V(H) and u=(u1, v1) is adjacent with v= (u2, v2) whenever (v1 = v2 and u1 is adjacent with u2) or (u1 = u2 and v1 is adjacent with v2) or (u1 is adjacent with u2 and v1 is adjacent with v2). In this paper, we first collect the earlier results about strong product and then we present applications of ...
متن کامل